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TRANSMITER AND SYSTEM 




Cross Reference To Related Applications 
This application claims the benefit of the U.S. 
Provisional Application No. 60/103,227, filed on October 5, 
199g • 



Information can be sent over a channel using modulation 
techniques. Better bandwidth efficiency allows this same 
channel to hold and carry more information. A number of 
different systems for efficiently transmitting over channels 



staggered quadrature overlapped raised cosine modulation, 
and Feher's patented quadrature phase shift keying. 

Many of these systems provide a transmitted signal with 
a constant or pseudo-constant envelope. This is desirable 
when the transmitter has a nonlinear amplifier that operates 
in or near saturation. 



Background 



are known. Examples include Gaussian minimum shift keying, 
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Many of these phase shift keying signals systems can 
operate using limited groups of the information at any one 
time . 

Trellis coded modulation techniques are well known. 
Trellis coded techniques operate using multi-level 
modulation techniques, and hence can be more efficient- than 
symbol -by -symbol transmission techniques. 



The present application teaches a special cross 
correlated trellis coded quadrature modulation technique 
that can be used with a variety of different transmission 
schemes.- Unlike conventional systems that use constant 
envelopes for the modulating waveforms, the present system 
enables mapping onto an arbitrarily chosen waveform that is 
selected based on bandwidth efficiency for the particular 
channel . 

The system uses a special cross correlator that carries 
out the mapping in a special way. 

This system can be used with offset quadrature phase 
shift keying along with conventional encoders, matched 
filters, decoders and the like. The system uses a special 
form of trellis coding in 'the modulation process that shapes 
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the power spectrum of the transmitted signal over and above 
bandwidth efficiency that is normally achieved by an M-ary 
(as opposed to binary) modulation. 



Brief Description of the Drawings 

These and other aspects of the invention will be 
described in detail with reference to the accompanying 
drawings , wherein : 

Figure 1 shows a basic block diagram of a preferred 
transmitter of the present application; 

Figure 2 shows a specific cross correlation mapper; 

Figure 3 shows a specific embodiment that is optimized 
for XPSK; 

Figure 4 shows waveforms for FQPSK; 

Figure 5 shows a block diagram of the system for FQPSK; 
Figure 6a and 6b respectively show the waveforms for in 
phase and out of phase FQPSK outputs; 

Figure 7 shows a trellis diagram for FQPSK; 
Figure 8 shows an FQPSK shapes- 
Figure 9 shows waveforms for full symbols of OQPSK; 
Figure 10 shows a trellis coded OQPSK; 
Figure 11 shows a 2 state trellis diagram; 
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Figure 12 shows an uncoded OQPSK transmitter; and 
Figure 13 shows paths. 

Detailed Description 
5 The present application describes a system with a 

transmitter that can operate using trellis coding 
techniques, which improve the operation as compared with the 
prior art techniques . 

The present application focuses on the spectral 
10 occupancy of the transmitted signal. A special envelope 

property is described that improves the power efficiency of 
the demodulation and decoding operation. The disclosed 
structure is generic, and can be applied to different kinds 
of modulation including XPSK, FQPSK, SQORC, MSK and OP or 
15 OQPSK. 

Fig. 1 shows a block diagram of a cross correlated 
quadrature modulation (XTCQM) transmitter 100. 

An input binary (±1) datastream 105 is an independent, 
identically distributed information sequence {dj at a bit 
20 rate R b ~\IT b . A quadrature converter 110 separates this 

sequence into an inphase (I) sequence 102 and a quadriphase 
(Q) sequence 104 {d ln } and {d Qlt \ . As conventional, every 
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second bit becomes part of the different phase. Hence, the. 
phases can be formed by the even and odd bits of the 
information bit sequence {d n } . The bits hence occur on the 
I and Q channels at a rate R s = \IT S - M2T h ; where T h is the 
bit rate, and T s is the symbol rate. 

For this explanation, it is assumed that the I and Q 
sequences {d hl I and {d (ht I are time synchronous. Hence, each ■ 

bit d ht (or dy tt ) occurs during the interval (n -\)T s </<(/? + \)T s 
where n represents a count of adjacent symbol time periods 

l. 

Rather than analyzing these levels as extending from +1 
to -1, it may be more convenient to work with the (0,1) 
equivalents of the I and Q data sequences. This can be 
defined as 



n ~1 zhi n =_ ZLia ( 1 \ 



which both range within the set (0,1). The sequences {D ht } 

and {D Qll \ are separately and respectively applied to rate 

r=\/N convolutional encoders 120, 125. The two encoders 
are in general different, i.e., they have different tap 
connections and different modulo 2 summers but are assumed 
to have the same code rate. 
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We can define \E> 



Ik 



* = 1 ' 



'Qk 



*=ii 



respectively as the 



sets of Af (0,1) output symbols 122, 127 respectively, of the 
I and Q convolut ional encoders 120, 125 corresponding to a 
single bit input to each of the encoders. 

These sets of output symbols 122, 127 will be used to 

determine a .pair of baseband waveforms .v,(/). .v,//) which 
ultimately modulate 1 and Q carriers for transmission over 
the channel. The signal is delayed by delay element 

130 for Tj2 = T h seconds prior to modulation on the 
quadrature carrier. This delay offsets the signal .v^(/) 

relative to the s f (t) signal, and thereby provides an offset 
modulation. Delaying the waveform by one half of a symbol 
at the output of the mapping allows synchronous demodulation 
and facilitates computation of the path metric at the 
receiver. This is different than the approach used for 
conventional FQPSK . 

The present application teaches mapping of the symbol 



sets <E fi 



N 1 
A = II 



and \ E, 



Qk 



N | 
* = ll 



into sfa) and s () (t) using a 



waveform with a desired size and content ("waveshape") . 



Patent 



Mapping 




The mapping of the sets <£,j 



*J and K 



k=\\ 



into s f (t) 



and uses a crosscorrelation mapper 140. Details of the 

mapping is shown in Fig. 2. Each of. these sets of N (0,1) 
5 output symbols is partitioned into one of three groups as 
follows . 

The I and Q signals are separately processed. For the 
I signals, the first group uses I/,J/,,...,I/ Nl as a subset of /V, 



Us 

!- 

hi 
U! 

E 

*=? 

ry 

!=«= 



elemenCs of \ E, 



N | 
* = 1 



which will be used only in the 



10 selection of s,(t) . The second group uses Qf^Q^ O u _ as a 



subset /V, elements of { E fi 



M ] 
t-ll 



which will be used only in 



the selection of s Q (t) . The third group uses 

I ,/, ,...,/, = 0, ,0, ,...,0, as a subset of A\ elements 



of 



* = 



which will be used both for the selection of sM) 



15 and s Q (t) . The term "crosscorrelation" in this context 
refers to the way in which the groups are formed. 

All of the output symbols of the I encoder are used 



either to select s { (t) , sJt) or both. Therefore, 
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N t + N 2 + N % = N . 



A similar three part grouping of the Q encoder output 



symbols \E { 



Qk 



N 

k = l 



occurs. That is, for the first group let 



Q mx .Q my 0 mt be a subset L x elements of \ E ()k 



k = \ 



which will 



be used only in the selection of s () (t) . For the second 



group, let I ;il| ,I, lll9 ...«I,„, t> be a subset of L 2 elements of <E ()k 



which will be used only in the selection of .v,(/) . Finally, 
for the third group let 0 m ,0 a 0 m = /,„ , /„ /,,. 



be a subset of L } elements of <E ( 



N 

k = \ 



which will be used 



both for the selection of s,(t) and Sg(t) . Once again, since 
all of the output symbols of the Q encoder are used either 
to select s£t) , s Q (t) or both, then L x + L 2 + L } = N . 

A preferred mode exploits symmetry properties 
associated with the resulting modulation by choosing 
L l = N [ ,L 2 = N 2 and L 3 = N } However, the present invention is 
not restricted to this particular symmetry. 

In summary, based on the above, the signal S^t) is 
determined from symbols / / / from the output of the I 
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encoder and symbols 7^,/^,...,/^ from the output of the Q 
encoder. Thus, the size of the signaling alphabet used to 

select s£t) is 2' v ' + N > + =2' v ' . Similarly, the signal .v,,(/) is 

determined from symbols Q l t 0 iy 0 /f ( from the output of the 

Q encoder and symbols Q ti .0 l ^...0, s v from the output of the I 
encoder. Thus, the size of the signaling alphabet used to 

select s Q (t) is 2'"* < v ; + ' v ^2' v '-' . 

An interesting embodiment results when the size of the 
signaling alphabets for selecting s t (t) and s n (t) are equal. 
In that case, N f = N, or equivalent ly + /V, = /V, + /., . This 

condition is clearly satisfied if the condition L i ~N r L 2 = N 2 
is met; however, the former condition is less restrictive 
and does not require the latter to be true. 

Fig. 3 shows an example of the above mapping 
corresponding to /V, = yV, = yV 3 = 1 and 7, = L 2 = 7 3 = 1 , i.e., 
r = 1/ N = 1/3 encoders for FQPSK, which is one particular 
embodiment of the XTCQM invention. The specific symbol 
assignments for the three partitions of the I encoder output 
are 7 3 (group 1), O 0 (group 2), I 2 = Q\ (group 3). 
Similarly, the specific symbol assignments for the three 
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partitions of the Q encoder output are: 0 3 (group 1), /, 
(group 2), I Q -Q 2 (group 3). Since N f = N Q = 4 , . the size of 
the signaling alphabet from which both s^t) and s a (t) are to 
be selected has 2 4 = 16 signals. 

After assigning the encoder output symbols to either 
'V /: (0 / s o (0 or both, appropriate binary coded decimal (BCD) 
numbers are formed from these symbols. These numbers are 
used as indices / and j for selecting S/(t) = s t (t) and 



sets assigned for transmission of the I and Q channel 
signals . 



taken from both I and Q encoder outputs used to select s t (t) 
and Sy(t) . Then the BCD indices needed above are 

/ = / V/ . l x2' v '- | + -+/ l x2 l + - + / 0 x2° and 

j = 0 iV ,x 2 J V I + "- + <2 1 x 2 t +- - + O 0 x 2° . The Fig.- 2 embodiment uses 

/ = / 3 x 2 3 + / 2 x 2 2 +/, x 2 , -+/ 0 x 2° and 

j = Q 3 x 2 3 + Q 2 x 2 2 + 0, x 2' +Q 0 x 2° . This is shown in Figure 3 . 

Numerically speaking, in a particular transmission 
interval of T s seconds, the contents of the I and Q encoders 




are the signal waveform 



I Q ,Ii,...,I s are defined as the specific set of symbols 
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in Fig. 3 can be D f , l + , = \,D ln = 0,/), „ = 0 . and 

D L)tl = l t D Qn _i = Q,D Qn _ 2 = \ f then the encoder output symbols 



(group 1), O 0 = l (group 2), /, = 0 ( = 0 (group 3) and 0 } = 1 
(group 1), /, = 1 (group 2), I 0 = Q 2 = \ (group 3). Thus, based 
on the above, / = 3 and y = 1 3 and hence the selection for .v,(/) 
and s u (t) would be s / (() = s,(t) and s u (t) - jt i3 (/) . 

The Signal Sets (Waveforms) 
An important function of the present application is 
that any set of /V, waveforms of duration T s seconds (defined 
on the interval (~T x /2 < / < TJl) can be used for selecting the 
I channel transmitted signal. Likewise, any set of N Q 
waveforms of duration T s seconds, also defined on the 
interval (-T s /2 < t < T s /l) can be used for selecting the Q 
channel transmitted signal s Q (t) . However, certain 
properties can be invoked on these waveforms to make them 
more power and spectrally efficient. 

This discussion assumes the special case of Nf — N^hT, 
although other embodiments are contemplated. Maximum 




would respectively partition as / 3 =0 
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distance in the waveform set can improve power efficiency. 
The distance can be increased by dividing the signal set 



second part being antipodal to (the negatives of) those in 
the first part. Mathematically, the signal set has the 

composition s 0 (t),s } {t) .v v -/:-i (0 -■*'<> (0 ~ s \(0 "V/2-i(') * To achieve 

good spectral efficiency, 'one should choose the waveforms to 
be as smooth, i.e., as many continuous derivatives, as 
possible, since a smoother waveform gives better power 
spectrum roll off. Furthermore, to prevent discontinuities 
at the symbol transition time instants, the waveforms should 
have a zero first derivative (slope) at their endpoints 



An example of a signal set that satisfies the first 
requirement and part of the second requirement is still 
illustrated in Fig. 4. This shows the specific FQPSK 
embodiment . 



Generic FQPSK is described in U.S. Patent numbers 
4,567,602; 4,339,724; 4,644,565 and 5,491,457. This is 
conceptually similar to the cross-correlated phase-shift- 
keying (XPSK) modulation technique introduced in 1983 by 




into two equal parts; with the signals in the 



t = ±T s /2 . 



Conventional FQPSK 
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Kato and Feher. This technique was in turn a modification 
of the previously- introduced (by Feher et al) interference 
and jitter free QPSK (IJF-QPSK) with the purpose of reducing 
the 3 dB envelope fluctuation characteristic of IJF-QPSK to 
0 dB. This made the modulation appear as a constant 
envelope, which was beneficial in nonlinear radio systems. 
It is further noted that using a constant waveshape for the 
even pulse and a sinusoidal waveshape for the odd pulse, 
IJF-QPSK becomes identical to the staggered quadrature 
overlapped raised cosine (SQORC) scheme introduced by Austin 
and Chang. Kato and Feher achieved their 3 dB envelope 
reduction by using an intentional but controlled amount of 
crosscorrelation between the inphase (I) and quadrature (Q) 
channels. This crosscorrelation operation was applied to 
the IJF-QPSK (SQORC) baseband signal prior to its modulation 
onto the I and Q carriers. 

Fig. 5 shows a conceptual block diagram of FPQSK. 
Specifically, this operation has been described by mapping, 
in each half symbol, the 16 possible combinations of I and Q 
channel waveforms present in the SQORC signal. The mapping 
moves the signals into a new set of 16 waveform combinations 
chosen in such a way that the crosscorrelator output is time 
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continuous and has a unit (normalized) envelope at all I and 
Q uniform sampling instants. 

The present embodiment describes restructuring the 
crosscorrelation mapping into one mapping, based on a full 
symbol representation of the I and Q signals. The FQPSK 
signal can be described directly in terms of the data 
transitions on the I and Q channels. As such, the 
representation becomes a specific embodiment of XTCQM. 

Appropriate mapping of the transitions in the I and Q 
data sequences into the signals s^t) and s L ,(t) is described by 
Tables 1 and 2 . 
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Table 1. Mapping for Inphase (I) -Channel Baseband Signal 
$,(/) in the Interval (n- ±)T s <t <{n + ±)T x 







d Q.n-\ d Qji-2 




d Qn d Q,»-\ 


2 




2 




2 







0 


0 


0 


d,„s 0 (t-nTJ 


0 


0 


1 


d,„s x {t-nT t ) 


0 


1 


0 




0 


1 


1 




1 


0 


0 


d^s^l-nTJ 


1 


0 


1 


J hl .s 5 (t-nT s ) 


1 


1 


0 




1 


1 


1 





Table 2. Mapping for Quadrature (Q) -Channel Baseband 



Signal s L) (t) in the Interval (n -\)T V < t < (n + j)7* v 

1 



1 tji + \ 



-d, 



0 0 0 d L)n s„((-nTJ 

0 0 1 cl^it-nT,) 

0 10 d L)ll s 2 (t-nT s ) 

0 . 1 1 d^s } (t-nT x ) 
10 0 d Qn s,{t-nT s ) 

1 0 1 d QnSi {t-nT s ) 
1 1 0 d l)n s b (l-nTJ 
1 1 1 d^s^t-nTJ 
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Note that the subscript i of the transmitted signal s,(t) or 
s Q (t) as appropriate is the binary coded decimal (BCD) 
equivalent of the three transitions . Since d tn and d l)n take 
on values ±1, Tables 1 and 2 specify the mapping of I and Q 
symbol transitions 16 different waveforms, namely, .v,(O|!l 0 
where = 8 (/)./ = 8.9 15. 



The specifics are as follows 



*„(/) = A, -T x /2<t<T s /2, 5„(/) = -.¥„(/) 



*,(') = 



s,(0 = 



A. -TJ2< t <0 

,7i/ *,(') = -■*,(') 

l-(l-/0cos- — , 0<t<T x /2 



l-(l-/lW — . -7/2</<0 
A, 0<t<T/2 



(2a) 



5 3 (/) = !-(!- A)cos"- j ,-T s / 2 < / < T v / 2 s { , (0 = -.y,(/) 



and 



71/ 



J 4 (0 = i4sin — , -T s /2<t <T s /2, 



s n {t) = s i {t) 
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sM) = 



Accorney DocKec i\o 

Asin— , -T } /2<(<0 

r . , *„(') = s s (t) 

sin—, 0</<7/2 



Patent 



sin — , -7\/2</ <0 
/Isin — , 0<r <F/2 



= ^(>) (2b) 



j 7 (/) = sin ^ -T A /2<t<T s /2. j is (/) = .v 7 (/) 



Applying the mappings in Tables 1 and 2 to the I and Q 
data sequences produces the identical I and Q baseband 
transmitted signals to those that would be produced by 
passing the I and Q IJF encoder outputs of Figure 5 through 
the crosscorrelator (half symbol mapping) of the. FQ.PSK 
(XPSK) scheme. An example of this is shown with reference 
to Figures 6a and 6b. The Q signal must be delayed by T x /2 
to produce an offset form of modulation. Alternately 
stated, for arbitrary I and Q data sequences , FQPSK can 
alternately be generated by the symbol -by- symbol mappings of 
Tables 1 and 2 as applied to these sequences . 

The mappings of Tables 1 and 2 become a specific 
embodiment of XTCQM as described herein. First, the I and Q 
transitions needed for the BCD representations of the 
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indices of S;(t) and Sj(t) are rewritten in terms of their 
modulo 2 sum equivalents. That is, using the (0,1) form of 
the I and Q data symbols, Tables 1 and 2 show that 

/ = / 3 x 2 3 +/ 2 x 2 2 + /, x 2 l +/ 0 x 2° 

y = 0 3 x 2 3 + 0 2 x 2 2 + 0, x 2' + Q } x 2° (3) 



with 



l« = D Qft ®D Qn „ v Q () = D Ltt ^®D Jn 

(4: 

l 2 = D hl ®D ln _ v Q^D Lht ®D tJ ^^I {) 



resulting in the baseband I and Q waveforms s t {t) = s t (t - nT s ) and 
s Q (t) = - n7 v ) . The signals that are modulated onto the I and 
Q carriers are J>,(0 = •*/(') and >t/0 = \;(' /2 ) . Thus, in each 
symbol interval ((* - 1) T v + i)7 v for y,(0 and /if, </<(* + 1)^ 

for j> t ,(0) / the I and Q channel baseband signals are each 
chosen from a set of 16 signals, s$S)A = 0, 1, — 1 5 in accordance 
with the 4-bit BCD representations of their indices defined 
by (3) together with (4) . 

A graphical illustration of the implementation of this 
mapping is given in Figure 3, which is a specific embodiment 

13 



of Figure 1 with N l = N 2 = N y = L { = L 2 = L } = 1 . The mapping in 
Figure 3 can be interpreted as a 16 -state trellis code with 
two binary inputs D Ln + v D Qn and two waveform outputs .y,(/).*y(0 
where the state is defined by the 4 -bit sequence 
D hl ,D fn _ v D Qn _ v D Qn _2- The trellis is illustrated in Figure 7 
and the transition mapping is given in Table 3. 
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Table 3. Trellis State Transistions 
Current State Input Output Next State 





0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 




0 


0 


0 


0 


0 


1 


1 


12 


0 


0 


1 


0 


5 


0 


0 


0 


0 


1 


0 


0 


1 


1 


0 


0 


0 




0 


0 


0 


0 


1 


1 


1 


13 


1 


0 


1 


0 




0 


0 


1 


0 


0 


0 


3 


4 


0 


0 


0 


1 




0 


0 


1 


0 


0 


1 


2 


8 ' 


0 


0 


1 


1 




0 


0 


1 


0 


1 


0 


3 


5 


1 


0 


0 


1 


10 


0 


0 


1 


0 


1 


1 


2 


9 


1 


0 


1 


1 




1 


0 


0 


0 


0 


0 


12 


3 


0 


1 


0 


0 




1 


0 


0 


0 


0 


1 


13 


15 


0 


1 


1 


0 




1 


0 


0 


0 


1 


0 


12 


2 


1 


1 


0 


0 




1 


0 


0 


0 


1 


1 


13 


14 


1 


1 


1 


0 


15 


1 


0 


1 


0 


0 


0 


15 


7 


0 


1 


0 


1 




1 


0 


1 


0 


0 


1 


14 


11 


0 


1 


1 


1 




1 


0 


1 


0 


1 


0 


15 


6 


1 


1 


0 


1 




1 


0 


1 


0 


1 


1 


14 


10 


1 


1 


1 


1 




0 


0 


0 


1 


0 


0 


2 


0 


0 


0 


0 


0 
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0 


0 


0 


1 


0 


1 


3 


12 


0 


0 


1 


0 




0 


0 


0 


1 


1 


0 


2 


1 


1 


0 


0 


0 




0 


0 


0 


1 


1 


1 


3 


13 


1 


0 


1 


0 




0 


■o 


1 


1 


0 


0 


1 


4 


0 


0 


0 


1 




0 


0 


1 


1 


0 


1 


0 


8 


0 


0 


1 


1 


25 


0 


0 


1 


1 


1 


0 


1 


5 


1 


0 


0 


1 




0 


0 


1 


1 


1 


1 


0 


9 


1 


0 


1 


1 




1 


0 


0 


1 


0 


0 


14 


3 


0 


1 


0 


0 




1 


0 


0 


1 


0 


1 


15 


15 


0 


1 


1 


0 




1 


0 


0 


1 


1 


0 


14 


2 


1 


1 


0 


0 


30 


1 


0 


0 


1 


1 


1 


15 


14 


1 


1 


1 


0 




1 


0 


1 


1 


0 


0 


13 


7 


0 


1 


0 


1 




1 


0 


1 


1 


0 


1 


12 


11 


0 


1 


1 


1 




1 


0 


1 


1 


1 


0 


13 


6 


1 


1 


0 


1 




1 


0 


1 


1 


1 


1 


12 


10 


1 


1 


1 


1 


35 


0 


1 


0 


0 


0 


0 


4 


2 


0 


0 


0 


0 




0 


1 


0 


0 


0 


1 


5 


14 


0 


0 


1 


0 




0 


1 


0 


0 


1 


0 


4 


3 


1 


0 


0 


0 




0 


1 


0 


0 


1 


1 


5 


15 


1 


0 


1 


0 




o 


1 


1 


o 


o 


o 


7 


6 


0 


0 


0 


1 


40 


0 


1 


1 


0 


0 


1 


6 


10 


0 


0 


1 


1 




0 


1 


1 


0 


1 


0 


7 


7 


1 


0 


0 


1 




0 


1 


1 


0 
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In this table, the entries in the column labeled 
"input" correspond to the values of the two input bits 
D in + v D <jn that result in the transition. The entries in the 
column "output" correspond to the subscripts / and j of the 
pair of symbol waveforms sfj)^^) that are output. 

Enhanced FQPSK 

It is well known that the rate at which the sidelobes 
of a modulation's power spectral density (PSD) roll off with 
frequency is related to the smoothness of the underlying 
waveforms that generate it. That is, a waveform that has 
more continuous waveform derivatives will have faster 
Fourier transform decays with frequency. 

The crosscorrelation mappings of FQPSK is based on a 
half symbol characterization of the SQORC signal. Hence, 
. there is no guarantee that the slope or any higher 
derivatives of the crosscorrelator output waveform is 
continuous at- the half symbol transition points. From 
Equation (2b) and the corresponding illustration in Figure 
4, it can be observed that four out of the sixteen possible 
transmitted waveforms, namely, s 5 (t),s 6 (t), ^ 3 (0^i 4 (0 have a slope 
discontinuity at their midpoint. Thus, for random I and Q 
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data symbol sequences, on the average the transmitted FQPSK . 
waveform will likewise have a slope discontinuity at one 
quarter of the uniform sampling time instants. Therefore, 
for a random data input sequence, a discontinuity in slope 
occurs one quarter of the time. 

Based on the above reasoning, it is predicted that an 
improvement in PSD rolloff could be obtained if the FQPSK 
crosscorrelation mapping could be modified so that the first 
derivative of the transmitted baseband waveforms is always 
continuous. This enhanced version of FQPSK requires a 
slight modification of the above-mentioned four waveforms in 
Figure 4. In particular, these four transmitted signals are 
redefined in a manner analogous to s\(t),s 2 (t),s t) (t),s w (() , namely 



*(0 - 



sin — + (l-/l)sin 2 — , -T x /2<t<0 

l* t 1 . *„(/) = -*(') 

sin — , 0<t<T/2 



sin — , -r v /2</<0 

L . *i 4 (0 = -y 6 (0 " (5) 

sin — -(I - A)sm"- — , 0 < / < T s / 2 



Note that not only do the signals s 5 (t),s b (t),s u (t).s u (t) as 
defined in (5) not^have^ ^ slope discontinuity at their 
midpoint, or anywhere else in the defining interval. Also, 
the zero slope at their endpoints has been preserved. Thus, 
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the signals in (5) satisfy both requirements for desired 
signal set waveforms as discussed in Section 3.1.2. Using 
(5) in place of the corresponding signals of (2b) results in 
a modified FQPSK signal that has no slope discontinuity 
anywhere in time regardless of the value of A. 

Figure 5 illustrates a comparison of the signal .y (i (0 of 

(5) with that of (2b) for a value of A=l/Jl. 

The signal set selected for enhanced FQPSK has a 
symmetry property for s 0 (t)-s } (() that is not present for 
s A (t)-s 7 (t) . In particular, .v,(/) and .v,(0 are each composed of 
one half of s () (t) and one half of .v 3 (/) , i.e., the portion of 
5,(0 from t = -T x /2 to /=0 is the same as that one half of 
5 0 (0 whereas the portion of 5,(0 from /=0 to t = T % /2 is the 
same as that of 5 3 (0 and vice versa for 5,(0 . To achieve the 
same symmetry property for 5 4 (0~5 7 (0, one would have to 
reassign s A (t) as 



This minor change produces a complete symmetry in the waveform 
set. Thus, it has an advantage from the standpoint of 
hardware implementation and produces a negligible change in 



s A (t) = < 




Q<t<TJ2 



I '/2<t <0 



Ji 2 (0=-j 4 (0 



(6) 
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spectral properties of the transmitted waveform. The 
remainder of the discussion, however, ignores this minor 
change and assumes the version of enhanced FQPSK first 
introduced in this section. 



Trellis Coded OQPSK 
Consider an XTCQM scheme in which the mapping function 
is performed identically to that in the FQPSK embodiment 
(i.e., as in Figure 3) but the waveform assignment is made 
as follows and as shown in Figure 9: 

*„(') = (0 = * 2 C) = * 3 <') = 1 -TJl<t<TJX 

f-1. -T./2<t<0 

* 4 (0 = 6 5 (o = s b (o = Sl (t) = \ o < / < 7; /2 (7) 

^(0 = -^- 8 (0./* = 8.9,...,15 



that is, the first four waveforms are identical (a 
rectangular pulse) as are the second four (a split 
rectangular unit pulse) and the remaining eight waveforms 
are the negatives of the first eight. As such there are only 

four unique waveforms which are denoted by c,(0|/ = o 

where. c Q (t) = s 0 (t).c x (t) = s A (t),c 2 (t) = s $ (t),c z (t) = s n (t). Since the BCD 

representations for each group of four identical waveforms 
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the two least significant bits are irrelevant, i.e., the two 
most significant bits are sufficient to define the common 
waveform for each group, the mapping scheme can be 
simplified by eliminating the need for and Q i)t 0 { . Fig. 3 

shows how eliminating all of / 0 ,/ t and Q 0 ,O i accomplishes 
multiple purposes. The two encoders can be identical and 
need only a single shift register stage. Also, the 
correlation between the two encoders in so far as the 
mapping of either one's output symbols to both s f (i) and s ( ,(t) 
has been eliminated which therefore results in what might be 
termed a "degenerate" form of XTCQM. 

The resulting embodiment is illustrated in Fig. 10. 
Since the mapping decouples the I and Q as indicated by the 
dashed line in the signal mapping block of Fig. 10, it is 
sufficient to examine the trellis structure and its distance 
properties for only one of the two I and Q channels. The 
trellis diagram for either channel of this modulation scheme 
would have two states as illustrated in Fig. 11. The dashed 
line indicates a transition caused by an input u 0" and the 
solid indicates a transition caused by an input "1" . Also, 
the branches are labeled with the output signal waveform 
that results from the transition. An identical trellis 
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diagram exists for the Q channel. 

This embodiment of XTCQM has a PSD identical to that of 
the uncoded OQPSK (which is the same as uncoded QPSK) for 
the transmitted signal. In particular, because of the 
constraints imposed by the signal mapping, the waveforms 
c ( (/) = s 4 (/) and c } (t) - s r _(t) can never occur twice in succession. 
Thus, for any input information sequence, the sequence of 
signals s t (t) and s () (t) cannot transition at a rate faster than 

l/r v sec. This additional spectrum conservation constraint 
imposed by the signal mapping function of XTCQM can reduce 
the coding (power) gain relative to that which could be 
achieved with another mapping which does not prevent the 
successive repetition of t\(t) and c } (t) . However, the latter 
occurrence would result in a bandwidth expansion by a factor 
of two. 

Trellis Coded SQORC 
If instead of a split rectangular pulse in (7) , a 
sinusoidal pulse were used, namely, 

s 4 (t) = 5 5 (r) = s 6 (t) = 5 7 (r) = sin|-,- T s /2 < t < T s /2 

J i (0 = -^-,(0./ = 12,13,14,15 (8) 
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then the same simplification of the mapping function as in 
Figure 10 occurs resulting in decoupling of the I and Q 
channels. The trellis diagram of Fig. 11 can then be used 
for either the I or Q channel. Once again, this has a PSD 
identical to that of uncoded SQORC which is the same as 
uncoded QORC: 



The signal assignment and mapping of Fig. 3 can be 
simplified such that 



then in the BCD representations for each group of eight 
identical waveforms the three least significant bits are 
irrelevant. Only the first significant bit is needed to 
define the common waveform for each group. Hence, the 
mapping scheme can be simplified by eliminating the need for 
I 0 J {f I 2 anc ^ Qo'QvQi - Defining the two unique waveforms 
c o(0 - ^(O^iCO = s$(0 obtains the simplified degenerate mapping 
of Fig. 12 which corresponds to uncoded OQPSK with NRZ data 
formatting. 



Uncoded OQPSK 



s 0 (t) = s } (() = - = = 1. - T. / 2 < t < T s / 2. 



^•(0 = -^. 8 (/).i = 8.9,....15 



•(9) 
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Likewise, if instead of the signal assignment in (9) 
the relation below is used: 



then the mapping of Fig. 12 produces uncoded OQPSK with 
Manchester (biphase) data formatting. 



An optimum detector for XTCQM is a standard trellis 
coded receiver which employs a bank of filters which are 
matched to the signal waveform set, followed by a Viterbi 
(trellis) decoder. The bit error probability (BEP) 
performation of such a receiver can be described in terms of 

its minimum squared Euclidean distance d 2 nm , taken over all 

pairs of paths through the trellis. Comparing d 2 mln for one 
TCM scheme with that of another scheme or with an uncoded 
modulation provides a measure of the relative asymptotic 

coding gain in the limit of infinite E h /N 0 . To compute d 2 miR 
for a given TCM (of which XTCQM is one) , it is sufficient to 
determine the minimum Euclidean distance over all pairs of 
error event paths that emanate from a given state, and first 
return to that or another state a number of branches later. 




(10) 



J f (0 = -^..g(0./ = 8.9 ( ....15 



Receiver Implementation and Performance 
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The procedure arid actual coding gains that can be 
achieved relative to uncoded OQPSK are explained with 
reference to results for the specific embodiments of XTCQM 
discussed above. 

FQPSK 

For conventional or enhanced FQPSK, the smallest length 
error event for which there are at least two paths that 
start in one state and remerge in the same or another state 
is 3 branches. For each of the 16 starting states, there are 
exactly 4 such error event paths that remerge in each of the 
16 end states. Fig. 13 is an example of these error event 
paths for the case where the originating state is "0000" and 
the terminating state is "0010" . 

The trellis code defined by the mapping in Table 3 is 
not uniform, e.g., it is not sufficient to consider only the 
all zeros path as the transmitted path in computing the 
minimum Euclidean distance. Rather all possible pairs of 
error event paths starting from each of the 16 states (the 
first 8 states are sufficient in view of the symmetry of the 
signal set) and the ending in each of the 16 states and must 
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be considered to determine the pair having the minimum 

Euclidean distance. 

Upon examination of the squared Euclidean distance 

between all pairs of paths, regardless of length, it has 

been shown that the minimum of this distance normalized by 

the average bit energy which is one half the average energy 

of the signal (symbol) set, is for FQPSK given by 



16 



— -A 
4 3ti 



3 _4_ 
V2 + 3n; 



+ A 2 



11 ^ 

— + — 
4 71 j 



2E h 



(7 + 2,4 + 15/J 2 ) 



= 1.56 



(11) 



where E h denotes the average bit energy of the FQPSK signal 
set, i . e .,. one-half the average symbol energy of the same 
signal set. For enhanced FQPSK we have 

d^ n Q-6A + 15A 2 ) 



2 & H-JL-A 
8 3ti 



( 1 8 ^ 29 r 
+ — A~ 

U 3tt ) 8 



= 1.56 (12) 



which coincidentally is identical to that for FQPSK. Thus, 
the enhancement of FQPSK provided by using the waveforms of 
(5) as replacements for their equivalents in (2b) is 
significantly beneficial from a spectral standpoint with no 
penalty in asymptotic receiver performance. 
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To compare the performance of the optimum receivers of 
FQPSK and enhanced FQPSK with that of conventional uncoded 

offset QPSK (OQPSK) we note for the latter that d; n . n /E h =2 
which is the same as that for BPSK. Thus, as a trade against 
the significantly improved power spectrum afforded by FQPSK 
and its enhanced version relative to that of OQPSK, an 
asymptotic loss of only 10 log ( 1/1 . 56 ) =1 . 07 dB is 
experienced. These results should be compared with the 
significantly poorer performance of the conventional FQPSK 
receiver which makes symbol -by -symbol decisions based 
independently on the I and Q samples, and results in an 
asymptotic loss in E h / N 0 performance on the order of 2 to 
2.5 dB relative to uncoded OQPSK. 



For the 2-state trellis diagram in Fig. 11, the minimum 
squared Euclidean distance occurs for an error event path of 
length 2 branches. Considering the four possible pairs of 
such paths that eminate from one of the 2 states and remerge 
at the same or the other state, then for the waveforms of 
Fig. 9 it is simple to see that d 2 min = 4T s . Since -the average 
energy of the signal (symbol) set on the I (or Q) channel is 
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E uv -T x which is also equal to the average bit energy (since 
the channel by itself represents only one bit of 
information) , then the normalized minimum squared Euclidean 

distance is d 2 min /2E h = 2 which represents no asymptotic 
coding .gain over OQPSK. At finite values of E h / there 
will exist some coding gain since the computation of error 
probability performance takes, into account all possible 
error event paths, i.e., not only those corresponding to the 
minimum distance. Thus, in conclusion, the trellis coded 
OQPSK scheme presented here is a method for generating a 
transmitted modulation with a PSD that is identical to that 
of uncoded OQPSK and offers the potential of coding gain at 
finite SNR without the need for transmitting a higher order 
modulation (e.g., conventional rate 2/3 trellis coded 8PSK 
with also achieves no bandwidth expansion relative to 
uncoded QPSK) , the latter being significant in that receiver 
synchronization circuitry can be designed for a quadriphase 
modulation scheme . 




Trellis Coded SQORC 
Here again the minimum squared Euclidean distance 
occurs for the same error event paths as described above. 



With reference to the signal waveform, we now have d 2 min = 3T S . 
Since the average energy of this signal (symbol) set is 
E UV -01ST S which again per channel is equal to the average, 
bit energy, then the normalized minimum squared Euclidean 

distance is also d 2 m{n /2E h -2 which again represents no 
asymptotic coding gain over SQORC. Even though its pulse 
shaping SQORC has an improved PSD relative to OQPSK, it 
suffers from a 3 dB envelope fluctuation whereas OQPSK is 
constant envelope . 



